package sort;

public class SelectionSort {

	public static int[] sort(int[] arr){

		int arrayLength = arr.length;

		// index of minimum element
		int min;
		int tempValue;

		for(int i = 0; i < arrayLength; i++){
			min = i;

			for(int j = i + 1; j < arrayLength; j++){
				if(arr[min] > arr[j]){
					min = j;
				}
			}

			tempValue = arr[i]; 
			arr[i] = arr[min];
			arr[min] = tempValue;

		}

		return arr;
	}
}
